WORST_CASE(?,O(n^1)) * Step 1: Ara WORST_CASE(?,O(n^1)) + Considered Problem: - Strict TRS: @(dd(x,xs),ys) -> dd(x,@(xs,ys)) @(nil(),xs) -> xs flatten(dd(x,xs)) -> @(x,flatten(xs)) flatten(nil()) -> nil() - Signature: {@/2,flatten/1} / {dd/2,nil/0} - Obligation: innermost runtime complexity wrt. defined symbols {@,flatten} and constructors {dd,nil} + Applied Processor: Ara {araHeuristics = NoHeuristics, minDegree = 1, maxDegree = 2, araTimeout = 5, araRuleShifting = Nothing} + Details: Signatures used: ---------------- @ :: ["A"(1) x "A"(0)] -(5)-> "A"(0) dd :: ["A"(1) x "A"(1)] -(1)-> "A"(1) dd :: ["A"(7) x "A"(7)] -(7)-> "A"(7) dd :: ["A"(0) x "A"(0)] -(0)-> "A"(0) flatten :: ["A"(7)] -(13)-> "A"(0) nil :: [] -(0)-> "A"(1) nil :: [] -(0)-> "A"(7) nil :: [] -(0)-> "A"(14) Cost-free Signatures used: -------------------------- Base Constructor Signatures used: --------------------------------- "dd_A" :: ["A"(1) x "A"(1)] -(1)-> "A"(1) "nil_A" :: [] -(0)-> "A"(1) WORST_CASE(?,O(n^1))